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1. INTRODUCTION 

Nowadays, the use of communication technologies in border surveillance has become inevitable. 
For this reason, several technologies have been proposed in the market and each country adopted the 
appropriate one according to the nature of the ground, the climate, and the threats surrounding its territory. 
Border surveillance practices have moved from state-of-art approaches such as trenching, building insulation 
walls, installation of barriers, and human patrols, to the practice of innovative surveillance practices such as 
camera towers, radars, unmanned aerial vehicles (UAVs), and wireless sensor networks (WSN). These 
innovative practices permit the amalgamation of a vast number of radar coverage, satellite, VAV’s, seismic, 
and cameras. The objective of the tactical network combining the above element is to monitor borders and 
construct a virtual fence [1], which produces an enormous quantity of video information that needs to be sent 
to the remote location on time. Thus, efficient communication design is required. However, access to a 
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centralized cellular network to communicate information is difficult; thus, the armed vehicles communicate 
information in an ad-hoc manner through intermediated device [2] for connecting to a centralized network 
such as worldwide interoperability for microwave access (Wi-MAX) network [1], long term evolution (LTE) 
network and comprehensive r archive network (CRAN) [3]. This network provides dynamic quality of 
service (QoS) provisioning for allocating communication resources to end-user. 

Scheduling plays vital part in resource management in wireless communication networks and 
provide major feature in provisioning quality of service prerequisite such as packet failure, throughput and 
delay for diverse application service class in future generation cellular network. Resource allocation is 
composed of identifying the service order in accordance with priority or QoS and allocating radio resource to 
users. The objective is assure fairness for provisioning certain resource, packet failures, delay, and reduce 
congestion. in comparison with wired network, wireless network exhibit dynamic behavior with respect to 
time; thus scheduling resource is more challenging. Effective resource scheduling is important is utilizing 
starved resource more efficiently. For enhancing application services, network scheduler have adopted QoS 
provisioning which are discussed in literature below. 

Zhang et al. [4] illustrated user channel access based on time slots. The set of channels is shared, 
and each user is allocated a transmission slot. The model presented here is time synchronized and throughput 
invariant. However, synchronization failure could result in packet failure, and they failed to understand the 
service prioritization requirements of various WiMAX services. Their model is applied without feedback, 
resulting in wasted bandwidth. Chang ef al. [5] an optimal scheduling algorithm with dynamic programming 
approaches (SADP) that will increase the probability of the spatial reuses and also increase the throughput of 
the network on the basis of network throughput and the uplink bandwidth request. To reduce the compute 
complexity a heuristic scheduling algorithm is presented. The outcome of their model achieves better result 
than exiting model interm of throughput, drop rate and time complexity. However performance evaluation of 
bandwidth utilization is not presented. In the communication network, guarantee of QoS is major factor for 
the performance for this traffic policing, call admission control and the scheduling mechanism should be 
present. Pranindito et al. [6] presented various homogenous and hybrid scheduling strategy such as weighted 
fair queuing scheduling algorithm (WFQ) and deficit round robin (DRR) which are homogenous strategy 
merge these two strategy. Dosciatti et al. [7] presented a scheduler for better QoS by adopting meta-heuristic 
swarm optimization. The optimization for provisioning QoS is done at frame level. The model addressed the 
packet drop by computing the time duration of the frame and tries to find the optimal value to provide the 
better resource allocation for the network users. Rahimzadeh and Ashtiani [8] analyzed the saturation 
throughput of the cognitive WLAN overlaid that based on orthogonal frequency-division multiple-access 
(OFDMA) TDD network like Wi-MAX. The data packet is transmitted to the to the external empty resource 
block after the contention between the secondary nodes. To the empty resource block of the primary network, 
in the primary network the time duration for the secondary network, follows the simple exponential on-off 
pattern. For this, they presented an analytical model to comprise of discrete Markov chain and two inter- 
related open multi-class queuing network to model the dynamic behavior of the secondary nodes. Due to the 
random number of empty resource block at different frame the random number of upload and download data 
packet is transmitted on the wireless local area network (WLAN). Here they also included the different 
resource allocation in primary network. Experiment outcome shows, accuracy is proven for different 
condition. However scalabity performance is not evaluated considering varied subscribed user. 

Despite significant work done on QoS provisioning [9], [10], existing protocol of resource 
scheduling design [11]-[14] predominantly considering improving just throughput and resource utilization 
under homogenous network; however, improving user quality of experience play very important role in 
future generation cellular network which is heterogeneous in nature [15]-[17]. Recently, deep learning and 
reinforcement learning approach have been adopted for resource provisioning in cellular network [18 ]-[20]. 
However, these model require huge amount of data in prior and require higher training time. Further, did not 
addressed access fairness issues [21] in provisioning resource of mobile subscribers. Along with, induce huge 
delay for scheduling new packet [21]. Thus, for overcoming research challenges this paper presented delay 
aware resource scheduling scheme. The delay-aware downlink resource scheduling (DADRA) scheme bring 
good tradeoffs in reducing backlogged packet in buffer and improve scheduling performance of newly 
arrived packet. The optimization is done through genetic algorithm with crossover mechanism. 


2. DOWNLINK RESOURCE ALLOCATION SCHEME FOR FUTURE GENERATION 
TACTICAL NETWORK 
This section present DADRA method for future generation tactical network. The tactical network is 
expected to connect different military defense vehicle through cellular network where these device connect 
through central network and as well as in adhoc manner [22]. Each vehicle require different QoS mechanism 
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such as high throughput, less delay, high resource utilization or combination of these; thus QoS provisioning 
for provisioning multiple service in tactical network is challenging [23]. Thus, this research aims at designing 
efficient downlink resource allocation considering different service classes. The DADRA first present a 
multi-objective performance metric for QoS provisioning in allocating downlink resource to end users. Then, 
genetic algorithm is applied for decision making parameter setting in bringing good tradeoffs in scheduling 
newly arrived packet and backlogged packet [24]. 


2.1. Downlink resource allocation metrics 

This section present buffer aware resource allocation metrics and algorithm for mobile subscriber 
that operates under unknown and complex territories. This paper first define different QoS metric affecting 
downlink resource allocation performance. In downlink resource allocation scheme, first the base station 
estimate amount of packet remaining in downlink queues at beginning of establishing new connection and 
makes decision of what portion of backlog packet in queue to be scheduled along with new packets in present 
communication slot. Let’s assume the buffer size of communication channel j at the start of new connection 


slot o is represented as fal then the amount of packet ne at respective time slot will be given access to 


communicate is defined using (1): 


()] ; (0) 
coe [yin] ifo<n <M 
j Pe 
0, if HO =0 (l) 


Where, M represent the maximal capacity constraint (i.e., number of packet) on the buffer size, and y,(0 < 
y; <1) is an optimization parameter dependent on communication channel j. An important thing to be 
noted here is that at least one packet with be scheduled to non-empty queue. This is done to prevent slot 
being unutilized for very long-period of time because of less traffic. 
Here the incoming packet arrival is estimated through markov poisson process (MPP). Let N define 
the maximum packet that can arrive in respective individual time slots. Thus, we obtain N transition 
probabilities matrices as (2): 


VO Sar (2) 


where, 0 <i < N and a” is computed as (3): 


(3) 


The V defines stats transition probabilities after arrival of i packets in respective time slots. Setting the 
value of N will induce certain error considering Poisson process. This is because the value of 7 is infinite in 
nature in real-time environment. Thus, in this work the N is bounded within £ as described in (4): 


max } foe oy <B 
1smso0 Ui 
ees F (4) 


The above equation defines the maximum modelling error that may arise for predicting arrival state 
with maximum incoming packet in respective time slot is configureured to N. Let consider that matrix T is 
independent with respect to time; then, the stable state probabilities vector y of incoming packet can be 
established using (5): 


y=yT,yl1=1 (5) 


where, | represent the column matrix with correct dimension size. Thus, the average incoming packet arrival 
rate 5 can be obtained using (6): 


5 = yu (6) 


Here we compute different QoS measure such as packet failure, throughput and delay for 
provisioning different applications services. It is important to bring good tradeoffs in scheduling newly 
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arrived packet and backlogged packet kept in buffers. An important to be noted here that the arriving packet 
might be put fourth buffer due to burst in traffic of arriving packets. Thus, the arriving packet can be placed 
in any location. Let p defines the re-blocking probability vector with respect to packets seen in front by 
arriving packet is defined as (7), 


0 0 0 
POO ime isu neal (7) 


where, 9) (0 <j <M+N-—1) defines he probabilities vector with respect to j packet sets in front 


perceived by newly arrived packet. Thus, the buffer overflow upon arrival of new packet into the 
communication environment can be computed using (8): 


= 


-1N-1 


— (0) (0) 
- > Pusj) + Pui.) 
= jal ket (8) 


In this work, the delay induced for admitting packets is computed in probabilistic manner as (9): 


(0) 
PU) 
(0) 
p 
= if 0<k<min(N-1,M—j—1)for0<j<M-10<k<M-j-1 
p 
0, otherwise (9) 


Similarly, the cumulative packet delay & without considering arrival frame is obtained through in (10): 


M 
Ge=PE<e=). pl 


(10) 
Next using above delay equation the packet failure probability at buffer level is computed as (11): 
N-1 
0 
Afail = > Gye ot 
oH (11) 


However, the above equation doesn’t consider packet failure at receiver side because of propagation 
environment factor. Then, using packet failure probability the throughput is computed without considering 
any error recovery mechanism as (12): 


w= 6(1 - dfain)(1 — PFP) (12) 
where PFP defines mean packet failure probability of future generation tactical network. 

Next this work establishes buffer size distribution and its delay. The bonded probabilistic delay with 
respect to buffer size M is expressed as (13): 


gM(m) = P(M=1)=7,1,1 <m <M (13) 


Similarly, the mean buffer size is expressed as (14), 


Ms 
3 
= 
re 


M= 
wat (14) 
and mean delay is expressed as (15): 
c= M 
aes (5) 
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2.2. Delay aware downlink resource allocation algorithm 

The DADRA uses optimized outcome of previous QoS measure. The DARDA make sure different 
individual user meets it QoS requirement with access fairness guarantee i.e., doesn’t incurring delay to other 
contending users. Existing resource allocation model just focus on maximizing system throughput; Thus, 
may induce QoS guaranteeing issues meeting traffic flows of users. On the other side, the DADRA enhances 
network performance for provisioning service flow in meeting QOS by assigning a smaller number of slots. 
Further, the schedule mechanism assures access fairness (i.e., delay) in provisioning service to end users. 

Thus, in our work, both fairness and QoS are given equal importance in allocating resource to end- 
users. The algorithm 1, is used to compute QoS measure required for provisioning resource to connection j. 


Algorithm 1. Compute QoS measure for Vj for respective connection j during allocating resource for 
communication. 

Input. U; defines packet arrival features for connection j, f iteration size, (prep Quality 
of service prerequisite for connection j. 

Output. QoS parameter y;. 

Step 1. Start. 
Step 2. y; 

Step 3. Iterate 
Step 4.y,- yyto 
Step 5.(@)ou satisfies quality of service prerequisite ()prepof respective connection j 
Step 6. Stop. 


The tradeoff parameter y,; is used in our DADRA model for determining the minimal amount of packet that 
has to be given resource from connection for different instance. However, the actual packet that must be 
given resource is established using algorithm 2. 


2.3. Genetic algorithm with improved crossover mechanism 

The genetic algorithm is used [25] for setting an ideal value in bringing good tradeoffs in reducing 
buffer overflow and scheduling newly arrived packet. As discussed in [22] genetic algorithm is very efficient 
solving multi-objective decision making. Let there be a total number of N Base Station and number of K 
Subscriber Station in each N. Each chromosome consists of (N + K) sub chromosome feasible solution. 
Then each of the resultant sub chromosome consist of sub genes D,: (D,, D2, Ds, ......D,,.) which denotes the 
bandwidth parameter allocated for different subscriber station and P,: (P,, Pz, P3,.....P,) is buffer size for 
each K connection. The objective of proposed fitness function is to reduce backlogged packet in buffer and 
maximize scheduling newly arrived packet. Hence, the following weighted fitness function is presented: 


F = B,Ff + BFP 


Suchthat, 


H -D, (16) 


where Ff? and FP are the sub fitness function parameter to minimize the backlogged packets and maximize 
newly arrived packet scheduling efficiency respectively, 6, and B, are the weights to minimize the 
backlogged queue size and maximize scheduling efficiency, respectively, Pg DOU queue size of sub channel 
&, AH is the number of sub-channel, P,is the maximum buffer size of a single channel, D; is the maximum 
newly arrived packet that can scheduled in a single channel, Dg is the newly arrived packet in sub-channel £. 
For easiness we consider f, and £2 parameter to be 0.5. 


Algorithm 2. Packet scheduling, assign slots for downlink connection with currently available channel. 

Step 1. Start. 

Step 2. Grem <— number of slots available in downlink sub-channel-number of slots assigned to 
downlink sub-channel overhead. 

Step 3. n — number of downlink quality of service associations; [%i, i] — unique connection 
IDs of downlink quality of service associations. 

Step 4. For j « 1...n do 

Step 5. fi; « 0; //initialize slots assigned for different quality of service association to 


Step 6. Gi, «byte for each slot with modulation and coding scheme chosen for ij. 


Step 7. Ni, © 6; *backloged at association i. //metric N connected with respect to}. 
Step 8. End for 
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Step 9. In descending order arrange different QoS association with respect its MN. Let 
[dy, dq .....dy] 

represent the sorted list and [Frq,,1q,,...4Ta,] are its respective buffer size. 

Step 10. H < @;/// Defines scheduled association list. 

Step 11. Iterate 

Step 12. For je1...n do 

Ya; 


Za //number of packets chosen in accordance with QoS prerequisite parameter 
d; 
J 


Step 13. qe 


Ya; & Queue length. 
Step 14. c -bytes size in topmost q packets within buffer of d;. 


Step 15. o< |e], // number of slots required for transmitting q packets through channel d;. 
ay 
J 


Step 16. if di € H then 
Step 17. b — b + control channel information overhead; //control channel information added 
if its not added beforehand for channel dj. 


Step 18. End if 

Step 19. if Grem 2b then Step 20. Grem — Grem — D3 

Step 21. if dj € H then 

Step 22. H — HUtdj}; //dj is put forth to list of scheduled associations. 
Step 23. End if 

Step 24. Ta, — Ta —@ //apdates buffer size of d,. 

Step 25. fa; © fa; + bi // slots assigned to d; is updated. 

Step 26. End if 

Step 27. End for 

Step 28. Until no slot assignment update arise in current iteration or (Grem = 0) 
Step 29. Assign Gem, among least QoS required associations. 

Step 30. Stop. 


Let consider that the initial population be generated arbitrarily. Therefore, it can be acquired 
arbitrarily within stipulated parameter bound. Then based on the fitness parameter of next population, the 
chromosomes are chosen. The chromosomes with higher fitness parameter have a greater chance of 
chromosome being selected.in our case we adopt roulette wheel selection methodology. Therefore, based on 
fitness parameter the chromosomes are placed in a roulette wheel. As a result, the selection regeneration 
likelihood of each chromosome is computed based on following fitness function: 


F(x) 
i= SiTEG) a7) 
Where, f;, depicts the selection regeneration likelihood of «th chromosomes, which is an arbitrary parameter 
between zero and one, F(x)is the fitness function computed for the xth chromosomes, and M represent the 
population size. The arbitrary parameter of f, is compared with selection likelihood of each chromosomes, a 
smaller chromosomes will be selected and others are removed. As a result a new population is again formed. 
The evolutionary process (crossover and mutation) are very crucial in genetic algorithm. However, the 
existing genetic algorithm presented so far are not efficient. Since the likelihood are fixed in evolutionary 
process. As a result, it is not suitable for multi-objective fitness optimization. This model presents an 
adaptive evolutionary scheme. The scheme adaptively updates the likelihood based on fitness parameter. The 
likelihood, if F, > F, is computed as (18), 


Sy Sgt 
ee mae Te (18) 


the likelihood, if F, ,F, is computed as (19), 
ay = a2 = 0.01 (19) 


where F, F, and F, denotes the minimum, maximum and average likelihood of fitness parameter 
respectively, al and a2 denotes the likelihood updated parameter of crossover and mutation. The crossover 
operation is a critical factor in identify an optimal solution. The exiting crossover operation is not efficient 
and it is time consuming. To address, this work presents an efficient and fast adaptive crossover selection 
scheme. Namely, single level crossover (SLC) and two-level crossover (TLC). In SLC, two chromosomes are 
chosen to carryout crossover and likelihood of crossover is computed using (18) and (19). Except interior of 
sub-chromosomes, the point of crossover is arbitrarily selected from two parent chromosome. The SLC 
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permits the individual crossover as shown in Figure 1. Similarly, let also consider for a given sub 
chromosome, the TLC process is required to increase search speed and range. Each individual chromosome 
takes decision whether to carryout TLC based on likelihood of TLC. Only one sub-chromosome is chosen 
and gene order is changed, if TLC is performed as shown in Figure 2. This aid in improving the search range 
of TLC in assuring chromosome satisfies optimization parameter constraint. The proposed adaptive crossover 
scheme (SLC and TLC) enhances the search space and convergence speed. Subsequently, in the next 
population, ideal genes are searched as stable chromosomes. 


Pt PP ph p 
A 
Pp Crossover Po P, P PF C 
A point P3 P3 P? ps 4 
R Px PK PK pa | 
E Dt D? DP ps L 
N De De Crossover ps pA D 
———y 
1 D3 D} De ps R 
; : : : E 
Dp Dp De pa ‘ 
Chromosome A. Chromosome B 
Chromosome A Chromosome B 


Figure 1. Single level crossover 
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Figure 2. Two level crossovers 


Mutation process plays an important role in avoiding selecting sub optimal solution and finds 
optimal solution. To represent a gene, the adaptive crossover searching model adopts decimal encoding 
technique. Here, we adopt Mutation based on per-bit basis. As a result the chromosomes chosen for mutation 
have an arbitrarily chosen bit that is changed from | to 0 or 0 to 1. This aid the proposed scheme reduces 
computation complexity and thus we can set large size of population for initialization. The flow of proposed 
adaptive crossover searching scheme is presented. The performance efficiency of DADRA method over 
exiting resource allocation scheme [8] is evaluated in next section. 


Algorithm 3. The algorithm flow of proposed Adaptive Crossover searching scheme 

The model takes input, population size R, Mutation rate @, crossover rate w and number of 
iteration n 

The model gives the output solution P 


Start 
Step 1. First sense the area for the set of inputs. 
Step 2. The inputs are encoded to convert it into chromosomes. 
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Step 3. Generate R arbitrary feasible solution. 
Step 4. Add them in population R. 

Step 5. V[1,H] do 

Step 6. Find and choose the finest individual in R. 
Step 7. Add them in R, 

Step 8. End for loop. 

Step 9. Choose 2 parent from R, 

Step 10. Start adaptive crossover process. 

Step 11. Collect the crossover processing parameter. 
Step 12. Start mutation process. 

Step 13. Offspring parameter in R, is updated. 


Step 14. Collect the mutation processing parameter. 

Step 15. Compute crossover processing parameter and update crossover rate w. Step 16. 
Compute mutation processing parameter and update mutation rate g. Step 17. R, = R,+R, 

Step 18. Return the finest solution P inR. 

End 


3. SIMULATION RESULT AND ANNALYSIS 

Here experiment is conducted for evaluating performance of DADRA over existing resource 
allocation mechanism [8]. Both models are evaluated through simulation which is implemented using 
customized simulator designed using C# programing language. Different kind of service classes such as 
constant bit-rate, real-time and non-real-time poling service. The following metric such as packet loss rate, 
throughput and slot utilization performance are considered for performance evaluation of DADRA method 
over existing resource allocation mechanism. 


3.1. Packet failure performance evaluation 

Here experiment is conducted by varying the subscriber station size and number of packets failed in 
network is noted and is graphically shown in Figure 3. The DADRA reduce packet failure by 81.74%, 
70.79%, 70.02%, and 72.44% over standard resource allocation method when subscriber station size is set to 
10, 20, 30, and 40, respectively. From result we can state that the packet failure increases with increase in 
density of subscriber station. This shows how efficiently the DADRA schedule the newly arrived packet in 
future generation tactical network. An average packet failure reduction of 73.44% is attained by DADRA 
method over standard resource allocation scheme. From overall result attained it can be seen, the DADRA 
method efficient irrespective of subscriber station density with different QoS prerequisite of different 
application. 


Packet failure perforamnce for varied subsriber station 


—@-DADRA 
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Figure 3. Packet failure performance for varied subscriber station 


3.2. Slot utilization performance evaluation 

Y Here experiment is conducted by varying the subscriber station size and slot utilization 
performance in network is noted and is graphically shown in Figure 4. The DADRA improves slot utilization 
performance by 8.736%, 11.58%, 13.92%, and 17.18% over standard resource allocation method when 
subscriber station size is set to 10, 20, 30, and 40, respectively. From result we can state that the slot 
utilization performance achieved by DADRA is stable irrespective of subscriber station size; however, using 
standard resource allocation the slot utilization is degraded significantly when there is increase in density of 
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subscriber station. This shows how efficiently the DADRA brings good tradeoffs between scheduling the 
newly arrived packet and backlogged packets in future generation tactical network. An average slot 
utilization performance improvement of 12.85% is attained by DADRA scheme over standard resource 
allocation scheme. From overall result attained it can be seen, the DADRA method is efficient irrespective of 
subscriber station density with different QoS prerequisites of different applications. 


Success utilization 


10 20 30 40 
Number of subsriber station 


Figure 4. Slot utilization performance for varied subscriber station 


3.3. Throughput performance evalaution 

Here experiment is conducted by varying the subscriber station size, speed of subscriber station and 
throughput performance in network is noted and is graphically shown in Figure 5 and Figure 6. The DADRA 
improves throughput performance by 19.6%, 18.407%, 24.07%, and 34.46645142% over standard resource 
allocation method when subscriber station size is set to 10, 20, 30, and 40, respectively. From result we can 
state that the throughput performance achieved by DADRA and standard resource allocation method 
increases as more number of packet being generated in network. Nonetheless, DADRA achieves much better 
throughput performance. Further, to study impact of mobility here experiment conducted by varying speed of 
subscriber station. The DADRA improves throughput performance by 17.093%, 35.11%, 37.65%, and 
32.32%, over standard resource allocation method when subscriber station mobility speed is set to 3, 4, 5, and 
6, respectively. From result it can stated as speed is increased the throughput performance is significantly 
impacted for defense advanced research projrcts agency (DARPA) and SRA. However, DARPA achieves 
much better performance than SRA. An average throughput performance improvement of 24.113 and 30.23% 
is attained by DADRA over standard resource allocation scheme under varied subscriber station density and 
varied mobility speed of subscriber station. From overall result attained it can be seen, the DADRA method 
is efficient irrespective of subscriber station density and mobility speed with different QoS prerequisite of 
different application. 
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4. CONCLUSION 

Providing quality of service and quality if experience together is a challenging task, especially when 
application and network is dynamic in nature. For achieving this work presented a performance delay aware 
resource allocation metric considering Markov decision process. Then, the optimization problem of reducing 
buffer backlog and improve scheduling performance of newly arrived packet. The optimization problem is 
solved using genetic algorithm with improved cross over function. Experiment is conducted to evaluate the 
performance in terms of slot utilization and throughput performance. Packet failure performance is evaluated 
to validate quality of experience of end users. Further, throughput performance is evaluated varying speed to 
study the impact of mobility in overall throughput achieved in network. The outcome shows DADRA 
improves slot utilization by 73.44% over standard resource allocation scheme. DADRA reduces packet 
failure by 12.85% over standard resource allocation scheme. The DADRA improves throughput by 24.113 
and 30.23% under varied subscribes station and mobility speed, respectively. Future work would consider 
performance evaluation under more dynamic condition with high mobility and traffic pattern under highly 
dense and noisy communication environment. 
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